Random edge domination
نویسندگان
چکیده
منابع مشابه
Perfect edge domination and efficient edge domination in graphs
Let G = (V; E) be a /nite and undirected graph without loops and multiple edges. An edge is said to dominate itself and any edge adjacent to it. A subset D of E is called a perfect edge dominating set if every edge of E \ D is dominated by exactly one edge in D and an e cient edge dominating set if every edge of E is dominated by exactly one edge in D. The perfect (e cient) edge domination prob...
متن کاملEdge Domination in Graphs
Let G be a (p, q)-graph with edge domination number γ′ and edge domatic number d′. In this paper we characterize connected graphs for which γ′ = p/2 and graphs for which γ′ + d′ = q + 1. We also characterize trees and unicyclic graphs for which γ′ = bp/2c and γ′ = q −∆′, where ∆′ denotes the maximum degree of an edge in G.
متن کاملEdge 2-rainbow domination number and annihilation number in trees
A edge 2-rainbow dominating function (E2RDF) of a graph G is a function f from the edge set E(G) to the set of all subsets of the set {1,2} such that for any edge.......................
متن کاملCn-edge Domination in Graphs
Let G = (V, E) be a graph. A subset D of V is called common neighbourhood dominating set (CN-dominating set) if for every v ∈ V −D there exists a vertex u ∈ D such that uv ∈ E(G) and |Γ(u, v)| > 1, where |Γ(u, v)| is the number of common neighbourhood between the vertices u and v. The minimum cardinality of such CN-dominating set denoted by γcn(G) and is called common neighbourhood domination n...
متن کاملNonsplit Domination Edge Critical Graphs
A set of vertices S is said to dominate the graph G if for each v / ∈ S, there is a vertex u ∈ S with u adjacent to v. The minimum cardinality of any dominating set is called the domination number of the graph G and is denoted by γ(G). A dominating set D of a graph G = (V,E) is a nonsplit dominating set if the induced graph 〈V − D〉 is connected. The nonsplit domination number γns(G) of the grap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90239-p